แต่เดิมสำนักงานใหญ่ของบริษัทโคลด์ สโตนตั้งอยู่ที่เมืองเทมเป รัฐอริโซนา ในเวลาต่อมาจึงได้ย้ายไปยังเมืองสก็อตเดล ซึ่งอยู่ในมลรัฐเดียวกัน กระทั่งในเดือนมกราคม ปี 2005 โคล สโตนได้ย้ายสำนักงานใหญ่ไปยังที่อยู่ปัจจุบันซึ่งเป็นอาคารสองขั้น ที่มีพื้นที่เป็นห้องเรียน แลปพัฒนาสินค้าและร้านขายปลีกที่ใช้สำหรับการเทรนนิ่ง